Addition and Multiplication of Beta-Expansions in Generalized Tribonacci Base

نویسندگان

  • Petr Ambroz
  • Zuzana Masáková
  • Edita Pelantová
چکیده

We study properties of β-numeration systems, where β > 1 is the real root of the polynomial x −mx − x−1, m ∈ N, m ≥ 1. We consider arithmetic operations on the set of β-integers, i.e., on the set of numbers whose greedy expansion in base β has no fractional part. We show that the number of fractional digits arising under addition of β-integers is at most 5 for m ≥ 3 and 6 for m = 2, whereas under multiplication it is at most 6 for all m ≥ 2. We thus generalize the results known for Tribonacci numeration system, i.e., for m = 1. We summarize the combinatorial properties of infinite words naturally defined by β-integers. We point out the differences between the structure of β-integers in cases m = 1 and m ≥ 2.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Arithmetics on number systems with irrational bases

For irrational β > 1 we consider the set Fin(β) of real numbers for which |x| has a finite number of non-zero digits in its expansion in base β. In particular, we consider the set of β-integers, i.e. numbers whose β-expansion is of the form ∑n i=0 xiβ , n ≥ 0. We discuss some necessary and some sufficient conditions for Fin(β) to be a ring. We also describe methods to estimate the number of fra...

متن کامل

Minimal Weight Expansions in Some Pisot Bases

For numeration systems representing real numbers and integers, which are based on Pisot numbers, we study expansions with signed digits which are minimal with respect to the absolute sum of digits. It is proved that these expansions are recognizable by a finite automaton if the base β is the root of a polynomial whose (integer) coefficients satisfy a certain condition (D). When β is the Golden ...

متن کامل

Beta-expansions, Natural Extensions and Multiple Tilings

From the works of Rauzy and Thurston, we know how to construct (multiple) tilings of some Euclidean space using the conjugates of a Pisot unit β and the greedy β-transformation. In this paper, we consider different transformations generating expansions in base β. Under certain mild conditions, we show that they give multiple tilings. We also give a necessary and sufficient condition for the til...

متن کامل

Beta-expansions, natural extensions and multiple tilings associated with Pisot units

From the works of Rauzy and Thurston, we know how to construct (multiple) tilings of some Euclidean space using the conjugates of a Pisot unit β and the greedy β-transformation. In this paper, we consider different transformations generating expansions in base β, including cases where the associated subshift is not sofic. Under certain mild conditions, we show that they give multiple tilings. W...

متن کامل

Incomplete generalized Tribonacci polynomials and numbers

The main object of this paper is to present a systematic investigation of a new class of polynomials – incomplete generalized Tribonacci polynomials and a class of numbers associated with the familiar Tribonacci polynomials. The various results obtained here for these classes of polynomials and numbers include explicit representations, generating functions, recurrence relations and summation fo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics & Theoretical Computer Science

دوره 9  شماره 

صفحات  -

تاریخ انتشار 2007